A Spatial Logic for Concurrency
نویسندگان
چکیده
We present a logic that can express properties of freshness, secrecy, structure,and behavior of concurrent systems. In addition to standard logical and tempo-ral operators, our logic includes spatial operations corresponding to composition,local name restriction, and a primitive fresh name quantifier. Properties can alsobe defined by recursion; a central aim of this paper is then the combination of alogical notion of freshness with inductive and coinductive definitions of properties.
منابع مشابه
Elimination of Quantifiers and Undecidability in Spatial Logics for Concurrency
The introduction of spatial logics in concurrency is motivated by a shift of focus from concurrent systems towards distributed systems. Aiming at a deeper understanding of the essence of dynamic spatial logics, we study a minimal spatial logic without quantifiers or any operators talking about names. The logic just includes the basic spatial operators void, composition and its adjunct, and the ...
متن کاملA Spatial Logic for Concurrency (Part II)
We present a modal logic for describing the spatial organization and the behavior of distributed systems. In addition to standard logical and temporal operators, our logic includes spatial operations corresponding to process composition and name hiding, and a fresh quantifier.
متن کاملLogical Semantics of Types for Concurrency
We motivate and present a logical semantic approach to types for concurrency and to the soundness of related systems. The approach is illustrated by the development of a generic type system for the π-calculus, which may be instantiated for specific notions of typing by extension with adequate subtyping principles. Soundness of our type system is established using a logical predicate technique, ...
متن کاملOn the Relationship between Spatial Logics and Behavioral Simulations
Spatial logics have been introduced to reason about distributed computation in models for concurrency. We first define a spatial logic for a general class of infinite-state transition systems, the Spatial Transition Systems (sts), where a monoidal structure on states accounts for the spatial dimension. We then show that the model checking problem for this logic is undecidable already when inter...
متن کاملAn Extensional Spatial Logic for Mobile Processes
Existing spatial logics for concurrency are intensional, in the sense that they induce an equivalence that coincides with structural congruence. In this work, we study a contextual spatial logic for the πcalculus, which lacks the spatial operators to observe emptyness, parallel composition and restriction, and only has composition adjunct and hiding. We show that the induced logical equivalence...
متن کامل